Challenge: Copy Mirror Tree

Let’s copy a binary tree such that it mirrors the original tree.

Problem#

Given a binary tree, copy its values to create another tree that is a mirror image of the original tree.

Input#

A binary tree.

Output#

A new binary tree that is a mirror of the given binary tree.

Sample input#

The root node t.root of a binary tree will be our input for which we have to generate a mirror copy tree. We’ll generate this new tree by using the copyMirrorTree() function.

Sample output#

A CopyMirrorTree() function will return a tree, which we’ll use to pass the test case.

If the copied tree is the mirror of the original tree, the sample output will be true.

Coding exercise#

Try to solve this yourself first. If you get stuck or need help, you can always press the “Show Solution” button to see how your problem can be solved. We’ll look at the solution in the next lesson.

Good luck!

main.go
tree.go
Practice code to copy a tree so that it’s a mirror of the original

Solution Review: Copy Tree

Solution Review: Copy Mirror Tree